A Software Framework for the Portable Parallelization of Particle-Mesh Simulations
نویسندگان
چکیده
We present a software framework for the transparent and portable parallelization of simulations using particle-mesh methods. Particles are used to transport physical properties and a mesh is required in order to reinitialize the distorted particle locations, ensuring the convergence of the method. Field quantities are computed on the particles using fast multipole methods or by discretizing and solving the governing equations on the mesh. This combination of meshes and particles presents a challenging set of parallelization issues. The present library addresses these issues for a wide range of applications, and it enables orders of magnitude increase in the number of computational elements employed in particle methods. We demonstrate the performance and scalability of the library on several problems, including the first-ever billion particle simulation of diffusion in real biological cell geometries.
منابع مشابه
PPM - A highly efficient parallel particle-mesh library for the simulation of continuum systems
This paper presents a highly efficient parallel particle–mesh (PPM) library, based on a unifying particle formulation for the simulation of continuous systems. In this formulation, the grid-free character of particle methods is relaxed by the introduction of a mesh for the reinitialization of the particles, the computation of the field equations, and the discretization of differential operators...
متن کاملA Generic Approach for Developing Highly Scalable Particle-Mesh Codes for GPUs
We present a general framework for GPU-based low-latency data transfer schemes that can be used for a variety of particle-mesh algorithms [8]. This framework allows to hide the latency of the data transfer between GPU-accelerated computing nodes by interleaving it with the kernel execution on the GPU. We discuss as an example the fully relativistic particle-in-cell (PiC) code PIConGPU [5] curre...
متن کاملLarge-scale Parallel Discrete Element Simulations of Granular Flow
We present large-scale parallel direct numerical simulations of granular flow using a novel, portable software program for Discrete Element Method (DEM) simulations. Since particle methods provide a unifying framework for both discrete and continuous systems, we base the program on the ppm library [1], which has already been demonstrated to provide transparent parallelization and state-of-thear...
متن کاملA portable OpenCL implementation of generic particle-mesh and mesh-particle interpolation in 2D and 3D
Hybrid particle–mesh methods provide a versatile framework for simulating discrete and continuous systems. A key component is the forward and backward interpolation of particle data to mesh nodes. These interpolations typically account for a significant portion of the computational cost of a simulation. Due to its regular compute structure, interpolation admits SIMD parallelism, and several GPU...
متن کاملJSweep: A Patch-centric Data-driven Approach for Parallel Sweeps on Large-scale Meshes
In mesh-based numerical simulations, sweep is an important computation pattern. During sweeping a mesh, computations on cells are strictly ordered by data dependencies in given directions. Due to such a serial order, parallelizing sweep is challenging, especially for unstructured and deforming structured meshes. Meanwhile, recent high-fidelity multi-physics simulations of particle transport, in...
متن کامل